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Amendments to the Claims: 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 



at least one storage element, the storage element comprising a plurality of storage 
locations each configured to retrievably store a record, the at least one storage element being 
configured to retrievably store a series of records; 

a memory configured to store, associated with each storage location, a descriptor, the 
descriptor having a check value for the record stored in the respective storage location associated 
with the device, said memory being configured to store, associated with the descriptor associated 
with said at least one of said storage elements, a descriptor having a series of check values each 
associated with a respective one of said plurality of records, 

a control device configured to 

i. initiate retrieval of one of said records in response to receipt of a retrieval 
request requesting retrieval of one of said records from one of said storage locations, and, 

ii. after said one of said records has been retrieved in response to the request, use 
the check value from the descriptor associated with the storage location identified in the 
retrieval request to verify that the one of said records is from the one of said storage 
locations identified in the retrieval request, and 

a cache memory comprising a plurality of cache slots, 

the control device being configured to, after retrieving said one of said records, 
selectively store the record in one of the cache slots and store a pointer thereto in said descriptor, 
bas e d on th e d e t e rmination that th e on e of said r e cords is th e r e sp e ctiv e on e of th e s e ri e s of 
r e cords stor e d in th e one of said storag e locations id e ntifi e d in th e r e tri e val r e qu e st, s e l e ctively 
stor e th e one of said r e cords in a sel e ct e d on e of said cach e slots, th e control devic e b e ing 



1. 



(currently amended) A digital data storage system comprising: 
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configur e d to s e l e ct th e on e of said cach e slots go selective storage of the record being made such 
that a plurality of any oth e r records from the same storage element are stored in the same said 
on e of said cache slot[[s]] ar e from th e sam e storag e e l e m e nt as th e r e cord . 

2. (new) A digital data storage system as defined in claim 1, the control device 
being further being configured to, if one of said records stored in one of said storage locations is 
updated, generate a check value for said one of said records and store the generated descriptor 
associated with said one of said storage locations. 

3 . (new) A digital data storage system as defined in claim 1 , in which said control 
device is further configured to, if one of said records stored in one of said cache slots is updated, 
generate an updated check value for said record and store the updated check value in the 
descriptor in said memory associated with the one of said records. 

4. (new) A method of operating a digital data storage system, the digital data 
storage system comprising at least one storage element, the storage element comprising a 
plurality of storage locations each configured to retrievably store a record, and a memory 
configured to store, associated with each storage location, a descriptor, the descriptor having a 
check value for the record stored in the respective storage location associated with the descriptor, 
the digital data storage system further comprising a cache memory comprising a plurality of 
cache slots, said memory being configured to store, associated with the descriptor associated 
with said at least storage element, a descriptor having a series of check values each associated 
with a respective one of said series of records, said cache memory comprising, the method 
comprising the steps of 

in response to a retrieval request requesting retrieval of a record from one of said storage 
locations, initiating retrieving said record, 
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after retrieving said record, selectively storing the record in one of the cache slots and 
storing a pointer thereto in said descriptor, the selection being made such that a plurality of 
records from the same storage element are stored in the same cache slot. 

5. (new) A method as defined in claim 4, further comprising the step of, if said 
record stored in one of said storage locations is updated, generating a check value for said record 
and storing the generated check value in said memory in the descriptor associated with said one 
of said storage locations. 

6. (new) A method as defined in claim 4, said method comprising the steps of, if 
one of said records stored in one of said cache slots is updated, generating an updated check 
value for said record and storing the updated check value in the descriptor in said memory 
associated with the one of said records. 



Attorney's Docket No.: 07072-120002 / EMC 99-009 

CON 



